Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
261	Chapter 3 Pseudorandom Functions Pseudorandom functions (PRFs) and their cousins, pseudorandom permutations (PRPs), figure as central tools in the design of protocols, especially those for shared-key cryptography. At one Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2009-09-20 20:41:44 Advantage Pseudorandom function family Pseudorandom permutation Function Permutation Randomized algorithm Unpredictable permutation Cryptography Mathematics Pseudorandomness
262	24 IP1 ”If You Can Specify It, You Can Analyze It” —The Lasting Legacy of Philippe Flajolet The ”Flajolet School” of the analysis of algorithms and Add to Reading List Source URL: www.siam.org Language: English - Date: 2012-12-18 10:42:32 Algorithm Mathematical logic Shortest path problem Matching Tree decomposition Matroid Combinatorics Randomized algorithm Mathematics Theoretical computer science Graph theory
263	CG_Hadoop: Computational Geometry in MapReduce Ahmed Eldawy #∗ Yuan Li # Mohamed F. Mokbel#$∗ Add to Reading List Source URL: www-users.cs.umn.edu Language: English - Date: 2015-04-07 00:45:22 Computational geometry Convex hull algorithms Parallel computing Discrete geometry Convex geometry Apache Hadoop MapReduce Voronoi diagram Randomized algorithm Geometry Mathematics Computing
264	Metric Embeddings with Relaxed Guarantees∗ T-H. Hubert Chan† Kedar Dhamdhere‡ Anupam Gupta§ Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2008-09-03 02:26:52 Category theory Differential topology Embedding General topology Order theory Planar graph Randomized algorithm Doubling measure Mathematics Graph theory Topology
265	A Sublinear Time Algorithm for PageRank Computations Christian Borgs1 , Michael Brautbar2 , Jennifer Chayes1 , and Shang-Hua Teng3 1 Microsoft Research New England, One Memorial Drive, Cambridge, MA 02142 Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2012-07-30 13:11:35 Link analysis Markov models Analysis of algorithms PageRank Reputation management Search engine optimization Randomized algorithm Time complexity Webgraph Theoretical computer science Computational complexity theory Mathematics
266	Chapter 6: Randomization Algorithmic Adventures From Knowledge to Magic Book by Juraj Hromkoviˇ Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2011-10-24 15:09:34 Randomized algorithm XTR Applied mathematics Prime number Number theory Mathematics Probabilistic complexity theory Analysis of algorithms
267	CS109A Notes for LectureProbability Space Set of points, each with an attached probability (nonnegative, real number), such that the sum of the probabilities is 1. Add to Reading List Source URL: infolab.stanford.edu Language: English - Date: 2008-09-19 00:58:06 Applied mathematics Probability space Randomized algorithm Probability Independence Expected value PP Discrete choice Theoretical computer science Probability theory Computational complexity theory
268	Spanners and Sparsifiers in Dynamic Streams Michael Kapralov∗ MIT ABSTRACT Linear sketching is a popular technique for computing in dynamic Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Combinatorial optimization Spanning tree NP-complete problems Algebraic graph theory Probabilistic complexity theory Randomized algorithm Connectivity Minimum spanning tree Graph partition Mathematics Theoretical computer science Graph theory
269	Spectral sparsification via random spanners [Extended Abstract] ∗ Michael Kapralov Stanford iCME Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Combinatorial optimization Connectivity Minimum cut Cut Bridge Randomized algorithm Graph theory Graph connectivity Mathematics
270	Minimum and maximum against k lies Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-09 16:50:52 Applied mathematics Selection algorithm Merge sort Algorithm Quicksort Randomized algorithm Minimum spanning tree Mathematics Sorting algorithms Order theory

UPDATE